package 单周赛.december;

import java.util.Arrays;

/**
 * @
 * @date 2023/12/17
 */
public class 第376场单周赛 {

    public static void main(String[] args) {

    }


    /**
     * 排序
     */
    public int[][] divideArray(int[] nums, int k) {
        Arrays.sort(nums);

        int[][] ans = new int[nums.length / 3][3];
        int ansIdx = 0, numsIdx = 0;

        while (numsIdx < nums.length) {
            if (nums[numsIdx + 2] - nums[numsIdx] > k) {
                return new int[][]{};
            }

            ans[ansIdx] = new int[]{nums[numsIdx], nums[numsIdx + 1], nums[numsIdx + 2]};

            ansIdx++;
            numsIdx += 3;
        }

        return ans;
    }

}
